THE t-ANALOGS OF STRING FUNCTIONS FOR a[ 1] AND 
HECKE INDEFINITE MODULAR FORMS. 
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Abstract. We study generating functions for Lusztig's t-analog of weight 
multiplicities associated to integrable highest weight representations of 
the simplest affine Lie algebra At t = 1, these reduce to the string 

functions of A] 1 , which were shown by Kac and Peterson to be related 
to certain Hecke indefinite modular forms. Using their methods, we 
obtain a description of the general f-string function; we show that its 
values can be realized as radial averages of a certain extension of the 
Hecke indefinite modular form. 



1. Introduction 

1.1. Let g be an affine Kac- Moody algebra. Let 5 denote its null root. Let 
A be a dominant integral weight of q, and L(A) the corresponding irreducible 
highest weight representation. A weight A of L(A) is maximal if A + 5 is not 
a weight of this module. For a maximal dominant weight A of L(A), the 
string function c^(r) is (up to multiplication by a power of q = e 2lTiT ) the 
generating function of weight multiplicities along the <5-string {A — k5 : k > 
0}. String functions are known to be modular forms of weight —1/2 for 
certain congruence subgroups of SL2(Z) [T]. 

We now consider the simplest affine algebra g = ^4^. This is the only 
case for which an explicit description of all string functions is known. 

Theorem 1. ( f^) Let q = A\ . Let A be a dominant integral weight of q, 
and X be a maximal dominant weight of L(A). Then 

c A x (T) = e L (r)r ] (T)~ 3 . 

Here 9l( t ) is a Hecke indefinite modular form and ij(t) is the Dedekind eta 
function. 

We explain these notions further in the next subsection. In this paper, we 
consider Lusztig's t-analog of weight multiplicities (Kostka-Foulkes polyno- 
mials) and the corresponding t-string functions (see section [2~T]) . The level 1 
i-string functions are explicitly known for all simply-laced untwisted affines 
and for the twisted affines [313]. Our present goal is to obtain a description 
of all t-string functions for g = , thereby generalizing theorem [TJ 
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1.2. In order to state our main theorem, we recall some background from 
0. Let fl = A^\ Fix a dominant integral weight A of q of level m > 1, and 
let A be a maximal dominant weight of L(A). Let N denote the quadratic 
form defined on R 2 by: 

N(x,y) := 2(m + 2)x 2 - 2my 2 (x,y €R) 

and let (•)•) denote the corresponding symmetric bilinear form. Let M := 1? 
and let M* denote the lattice dual to M with respect to this form. 

Let O(N) denote the group of invertible linear operators on R 2 preserv- 
ing N, and SOq(N) be the connected component of 0(N) containing the 
identity. We then have the groups G := {g E SOo(N) : gM = M} and 
G := {g 6 G : g fixes M*/M pointwise}. The set U + := {(x,y) 6 
R 2 : N(x,y) > 0} is preserved under the action of O(N) on R 2 . We let 
A : = 2jm+2T an< ^ B '■= 2m wnere i s the coroot corresponding to the 
underlying finite type diagram (5(2 in this case), and p is the Weyl vector. 
Then, (A,B) G M*, and we set L := (A,B) + M. The Hecke indefinite 
modular form that occurs in theorem [1] is the following sum: 

9 l (t):= Y, sim(x,y)e™ N ^y\ 

(x,y)&Lr\U+ 
(x,y) mod Go 

where sign(x,y) = 1 for x > and —1 for x < 0. This is an absolutely 
convergent sum for r in the upper half plane H, and defines a cusp form of 
weight 1. We set B:={u;€C:|u;|<l}, and D its closure in the metric 
topology. 

We now consider the group G := (() k G where £ € O(N) is defined by 
C(x,y) := (— x, y). We have 

F := {(x, y) S R 2 : < y < x or > y > x} 

is a fundamental domain for the action of G on U + . Given (x,y) € R 2 , we 
let (x',y') denote the unique element of F which is in the G-orbit of (x, y). 
We now extend 0l(t) to a function r) on D\{0} x H as follows: 

^ L (te 27riu ; r) := sign(x, y) e niTN{x ^ t 2 ^~ B ^ e 2™((m+2)xt- my t_ i } 

(x,j/)exni7+ 

mod Go 

(1.1) 

where < t < 1 and — 1/2 < u < 1/2. This turns out to be a well-defined 
function, continuous in u = te 2mu and holomorphic in r. It can be viewed 
as a (specialization of a) kind of theta function associated to the indefinite 
lattice L. 

We also extend ^(t) -3 to the function r/ _3 )(u;; r) : B x EI — > C defined 

by 

00 

(-3)/ x >= -Trir/4 TT ^ 

/ ^> ; • 11 (1 - e 2 ™ r )(l - we 2 ™ r )(l - we 2 ™ r ) 

71=1 ' 
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Clearly, L (l;r) = L (f) and rj^ 3 \l;r) = i](t)~ 3 . 

Finally, recall that the Poisson kernel -P(w) : D — > C is the positive 
harmonic function defined by: 

We set P t («) := P(te 2lTiu ). 

The following, which is our main theorem, states that the values of 
the t-string function c^(t,r) for < t < 1 are the radial averages of 
t) rj(~ 3 \uj; t) with respect to the measure defined by Pt(u). 

Theorem 2. Let F(uj; r) := r)?/~ 3 )(u;; r). T/ien 

ct(t,r)= f 1 F(te 2mu ;r)P t (u)du. 
Jo 

We recall that the collection {Pj(it)} is an approximate identity on the 
unit circle; as t — >■ 1, the measure defined by Pt(u) approaches the Dirac 
delta measure supported on the single point 1. In this limit, we have 

f 1 F(te 2mu ; r)P t (u) du L (1; r) r/" 3 ) (1; r) = £ (r) ^t)' 3 , 

JO 

giving us back theorem [U 

The proof of theorem [2] occupies the rest of the paper. Our proof closely 
follows that of theorem Q] by Kac and Peterson [2] . 

2. 

2.1. We assume throughout that q = Let f) denote the Cartan sub- 

algebra of q, K G f) the canonical central element, A + the set of positive 
roots and 5 the null root. Let Q,P denote the root and weight lattices of 

0. The standard basis [TJ chapter 6] of f)* is {ai,S, Ao}, where «i is the 
simple root corresponding to the underlying si2 diagram, and Ao is a fun- 
damental weight corresponding to the extended node. Given AG ()* of level 
m = (A, K), we have A = b(\)ai + d(X)5 + mAo for unique scalars 6(A) and 
d(A). 

The t-Kostant partition function is given by: 

W - [«(-«] II (1 - fe( - a ))"- - 

1. e., the coefficient of e(— /3) in the product. For g = m a = 1 for all 
a G A+. Lusztig's t-analog of weight multiplicity or (affine) Kostka-Foulkes 
polynomial m*(t) is defined by 

where A, \x are dominant integral weights, W is the Weyl group, and e is its 
sign character. 
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For /3 G Q, define the function K'(f3;t) as follows: 

K'(P;t) :=K(P; t)+tK{r x -fr t). 

We have the following simple observation: K({3; t) = iff Q + , and 
K'(P; t) = iff g Q + U n • Q+ iff < -1. 

We consider the corresponding generating functions for values along 5- 
strings, defined by (for (3 G Q, X,fi G P + ): 

K r .= Y,K(P + n8;t)q n (2.1) 
n>0 

KV-^tf'^ + n^)^ (2.2) 

n>0 

oi(t,?):=X)mJ_ M (t)g fc (2.3) 

fc>0 

where q := e(—5). We will also think of these as functions of r G H by 
setting g := e 2?rrr . Now, let 

r . = II T3^y = £ m *)«<-/» 



n n >i(l - ^ n )(l - tg n e(-ai))(l - t^e(ai)) 
Then, we observe that Tt = , — tt \- 

' b 1— te(— oi) 

2.2. We recall the constant term map ct(-), defined on formal sums EaeQ e ( A ) 
W ct(£aeQ c A e(A)) := £ neZ Cn5 e(n<5). Let £ := {j3 G Q : d(/3) < 0}. 

Lemma 1. If f3 £ £, then 

K' p = ct(e(P)StPt) (2.4) 

where Pt := EneZ* e(nai) is £/ie (formal) Poisson kernel of the unit disc. 

Proof. Let (3 G C. Observe that in this case r\ ■ ft G C, and the sums 
on the right hand sides of equations (|2.ip and (|2.2p can be replaced by 
Enez- It then follows from definitions that (i) K 7 ^ = + iK ri .^, (ii) 
Kp = ct(r t e(/3)) and (iii) K n .^ = ct(T t e(n • /?)). 

For £ =_E Aeh *c A (t)e(A), define £ := Eag^ c >(*) e (n(A)). Note that 
ct(£) = ct(£). For £ = r t e(n • /?), we have £ = T t e(f3 + ai). Further, it 
is easy to see that Tt + te{a\)Tt = PtXt- Putting all these facts together 
completes the proof. 

□ 

o 

Let W denote the Weyl group of q; it can be written as W = T X W 
where T is the group of translations by elements of the finite root lattice 

o o 

Q = Zai, and W = {l,ri} is the Weyl group of the underlying 5(2- The 
extended afline Weyl group W := T x W where T is the set of translations 



by elements of the finite weight lattice. Let t a denote the translation by 
the element a of the finite weight lattice. Define r := t ai /2, and a := tt\. 
Then T = {r 2n : n € Z}, and the element o permutes the simple roots of q, 
a(ao) = ai and a(ai) = «o ? an d fixes the Weyl vector p. We also have the 
following formula for the action of r [1] : 

r(A) = A + i«A, 5) ax - (A, ai) 5 - (A, 5} 5 -). (2.5) 

We note that (A, 5) is the level of A. Define a function I : Q x Z — > {0, ±1} 
by 

'l if b(/3) > 0,j > 0. 

I(/3,j):= l-l if 6(/3) <0,j <0. (2.6) 

otherwise. 

v 

Lemma 2. £e£ /3 € Q. T/ien 

K^ = X)(- 1 ) J ' i "^^')^K , T i. j9 

Proof. Since cr interchanges the simple roots ao> Q i an d fixes p, it is clear 
that K((3; t) = K(af3; t) = K(a ■ /3; t) for all (3 e Q. Now, this implies that 
K(f3; t) = K'(P;t) - tK{n ■ p; t) = K'(fct) -tK(r ■ 0; t). Iterating the 
last expression gives 

K{p-t)=Y J {-^t j K'{ri-P;t). (2.7) 

i>o 

Similary, replacing j3 by a/3, one obtains the relations K(f3; t) = t -1 K'(f3; t) — 
t^ 1 K(t~ 1 ■ (3; t) and hence 

K((3; t) = - ^(-ly V K\r* ■ P; t). (2.8) 

The sums in equations (|2.7p and (|2.8p are in fact finite (as can be seen 
from equation f|2. 10|) below) and either expression can be used for a given 
P 6 Q. But choosing the expression (|2.7p (resp. (|2.8p ) when b{(3) > (resp. 
b(J3) < 0), we obtain 

K(P; t) = Y,(-l) j I(P,j)t j K>(T3-(3;t). (2.9) 

jez 

To complete the proof, it only remains to replace (3 by (3 + n5 (n > 0) in 
dUpj and observe that (i) I(j3 + n5J) = I(P,j) and (ii) r j ■ (P + nS) = 
(t3 ■ (3) + nS. □ 

Lemma 3. Let f3 £ Q. 

(1) {j G Z : J(/9, j) / 0} C {j G Z : d(r^ • /3) < d(/9)}. 

(2) IfI{P,j) ^0 and f3 £JZ, then t' ■ P € C. 
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Proof. The second assertion clearly follows from the first. To prove (1), we 
use equation (|2.5p to obtain: 



T 3.p-P = T Jtf + p )-^ + p )= jai _ ( j b (j3) + \ S . (2.io) 



Thus d(r j ■ j3 - /3) = -j b((3) - ^+1) . It is clear from equation (|2U|) that 
this is non-positive for all pairs j) for which I((3,j) ^ 0. 

□ 

2.3. We will henceforth fix A, a dominant integral weight of q, and A a 
maximal dominant weight of L(A). We may assume assume without loss of 
generality that A — A € 7La\. For w S W, define 

s(w) := w(A + p) - (A + p) = w ■ A - A £ Q. 
Lemma 4. s(w) € £ for all w £ W . 

Proof. We have d({3) = (p, A ) for all j3 £ Q. Thus d(s(u;)) = (w(A + p) - 
(A + p), Aq) + (A — A, Ao). The second term is zero since A — A € Zai, while 
the first term equals (A + p, w~ 1 Aq — Ao) which is non-positive since Ao is 
a dominant weight. □ 

Lemma 5. a$(t,q) = £ w6W (-l)^ K s{w) 

Proof. This follows from the definitions. □ 
By lemma El we get 

By lemmas [3] and HI it is clear that r J • s(w) £ L for all pairs (w,j) for 
which I(s(w),j) ^ 0. Thus by lemma[H K.' tJ . s ^ = ct(Pt ^e(r : ' • s(w))). 

Now, define a function e : WxZ -> {0,±1} by e(w,j) := (-l) e ^ + U(s(w), j), 
and let: 

T-L := e(w,j)t^ e(r J • s(w)). 

(w,j)ewxz 

Then a$(t,q) = ct(P t &?7). 

3. 

3.1. Let U := Mai © Ma x and M := Zai © Zai. We identify £/ with R 2 
and M with Z 2 . Define a quadratic form N on U by: 

^(sc, y) := 2(m + 2)x 2 - 2my 2 x, y € R. 

We observe that A r (i/) is a non-zero even integer for v G M\{0}. 

The dual lattice M* = 2 (m+2) ^ ® 2m^- Given elements pi,p2 € P of 

levels to + 2 and m respectively, observe that , b m^ ) ^ -^*» smce 

= ^ G ±Z. 



Lemma 6. For (w,j) € W x Z, toe /iave 

r'j ■ s(w) = f(m + 2)x -my-^\cti- ^N(x, y)S + (s A (A) + i) 5 

where x := | + a?id y := | + 

Proof. This is an easy calculation. The coefficient of 5 was computed in [2j 
(5.13)] for loeT. □ 

Corollary 1. c^(t,q) := g SA(A) a$(t,q) = ct(P t (q~Ht)$) where 

#:= ^ e{w,j)t j q^ N ^z^ m+2 ^ x - my - 1 / 2 . (3.1) 
(w,j)ewxz 

Here z := e(ai), and x, y G M* are the functions of (w,j) defined in lemma 
® 

We remark that q~&£,t reduces to rj(q)~ 3 at t = 1, where 77(g) is the 
Dedekind eta function. 

We now turn to the map <p : W x Z — > M* given by (w,j) 1— > (x, y) where 

1 EHA+p)) L m 

2 m+2 y 2 m 

as in lemma [6J Let </>(e,0) = (A,B) where e is the identity element of W. 
Thus A = b<y ^2 an d B = As in [2], we also assume (without loss of 
generality) that < B < A < \. 

Lemma 7. (1) (f> is injective. 
(2) Im <p = Ll i=1 L i} where 

L 1 :=(A,B) + M (3.2) 

L 2 :=(A+^,B + ±)+M (3.3) 
L 3 :=(-A,B) + M (3.4) 

U:={-A + ^B+ l -) + M (3.5) 

i.e., a union of translates of M . 

Proof. Using lemma [H it is clear that <f)(wi,ji) = </>(t«2> J2) implies j\ = j 2 
and T n ■ s{w\) = r n ■ s(w2). In turn, this means s(wi) = s(w 2 ), and hence 
w± = W2, since A + p is regular dominant. This proves (1). 

o 

Next, let (w,j) G W x Z. Recall that since W = T x W, w can be 

o 

uniquely written as T 2n uo for some n £ Z,w £ If = {l,n}. Now, equation 
(|2.5p implies that 

x = t + n + (sgnuj)A, y = J - + B (3.6) 
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where sgn is the sign character of W. It is now clear that if W x Z is written 
as the disjoint union of the four subsets S\ := Tx2Z, S2 ■= Tx (2Z+1), S3 := 
Tri x 2Z, S 4 := Tr x x (2Z + 1), then 0(Sj) = Lj for 1 < j < 4. 

□ 

We remark that our assumption on A, B ensures that the Li are pair- 
wise disjoint. From lemma we see that $ has the following equivalent 
expression: 

&= £ e ( a . )J ,) t 2( W -B) ff ^( 3!) y) jS ( W H-2) a! -m«-l/2 (3.7) 

(*.w)eU£,i ^ 

where e(x,y) := e(</> _1 (x,y)) for (x,y) G Ui=i L i- 

Next, we analyze the set of pairs (x, y) for which e(x,y) 7^ 0. 

Lemma 8. For 1 < i < 4, we /icwe 

{(x,y) G L 4 : e(x,3/)/0} = L 8 nf 

where F := {(u,v) £ U : < v < u or > v > u} . 

Proof. We prove this only for i = 1, the rest of the cases being similar. Fix 
(x,y) £ L\; by lemma [71 we have (x,y) = (j)(w,j) where w = r 2n , n G Z, 
j G 2Z. Nowe(x,y) 7^ iff /(s(w), j) / iff either (i) n, j > or (ii) n,j < 0. 
From equation fl3.6f> and our assumption that < B < A < ^, it follows 
that (i) is equivalent to < y < x and (ii) is equivalent to > y > x. □ 

3.2. Let 0(U, N) denote the group of invertible linear operators on U pre- 
serving the quadratic form N, and let SOq(U, N) be the connected compo- 
nent of 0(U, N) containing the identity. Let a G GL(U) be defined by 

a(u, v) := ((m + l)u + mv, [m + 2)u + (m + l)f ). 

Let G be the subgroup of GL(U) generated by a, and Go be the subgroup 
of G generated by a 2 . It is known that 

G = {g G SO {U, N) : gM = M} 

We note that elements of G also leave M* invariant, and thus G has a natural 
action on M*/M. It is known that 

Go = {g G G : g fixes M* /M pointwise}. 

Define C G 0(U,N) by C(",«) := (-«,«), and let 

G := (C> x G and G := (C) x G . 

We have the following easy properties: (i) ( 2 is the identity, (ii) C a C _1 = a_1 > 
(iii) G is an infinite dihedral group. We have the following diagram of 
inclusions between the four groups. Each inclusion is as an index 2 subgroup. 
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Go G 



Go s- G 

Observe that G leaves M and M* invariant, and hence acts on M*/M. 
We now show that the G-orbit of L\ is {Li : i = 1 • • • 4}. 

Lemma 9. (1) If g G Go then gLi = Li for i = 1 • • • 4. 

(2) Li = aL A = (L 3 = a(L 2 . 

Proof. The first statement follows from the fact that Go fixes M* /M point- 
wise. To show L\ = C1L4, observe using lemma [6] that a~ 1 (A, B) = {—A + 
|, B + |) + 6(s(e))(l, -1). Since s(e) = A - A € Q, b(s(e)) G Z and we are 
done. The remaining two equalities are obvious. □ 

Let U + := {(«,«) G C/ : JV(u,«) > 0}. 

Lemma 10. (1) U + is G-invariant. 

(2) F is a fundamental domain for the action of G on U + . 

(3) Fq := F U aF U C-F U aC,F is a fundamental domain for the action 
of Go on U + . 

Proof. (1) is clear since G C 0(U,N). Now, F := F U QF and F = 
F U aF 1 are known to be fundamental domains for the actions of G and Go 
(respectively) on U + [2]. It follows that F is a fundamental domain for the 
action of G on U + . □ 

Lemmas l9l and [TOl allow us to identify the sets |J^ =1 Lid F and L\ n i*V 
More precisely, define the map ^ : |J^ =1 £i fl F 1 — > L\ n -Fo by 

if (x, 1/) G Li n F 1 
aC(x,l/) if(x,y)GL 2 nF 



(3. 

C(x,y) if(x,y)GL 3 nF 



k a(z,y) if (x, y) G L 4 n F. 

By lemmas [9] and fTD"! it is clear that ip is well-defined, and is a bijection. 
In fact, the inverse map is easy to describe. Given (x,y) G L\ n -Fo, 
ij)~ l (x,y) is the unique element in the G-orbit of which lies in F\ We 

will denote ip~ l { x ^y) ='■ { x iV )■ 



3.3. We now return to 1? in equation (|3.7j) : 

= v) t 2(y ~ B) i lN{x ' y) z^+v*-™*- 1 ' 2 

(*.y)e|Jt=i L * 

where z := e(ai). Using lemma [SJ we can split this into four sums, one 
over each Lj n F. We then perform a change of variables, replacing (x, y) G 
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\_\f =1 Li by ip(x, y) G L\ n Fq. Since N(x, y) = N(x\y^), the resulting sum 
becomes: 

# = ^ e ^t )y t) i 2(yt_B)^iAr( Xi j / )^( m+ 2) a; t- m yt_i / 2_ 
(x,j/)gLinF 

For (x,y) € C/ + , define sign(x, y) := 1 if x > and — 1 if x < 0. We then 
have: 

Lemma 11. For (x, y) G Fi H Fo, e(xt, y ) = sign(x, y). 

Proof. As in the above discussion, we split this into the four cases (x,y) G 
L\ n gF for (i) g = e, (ii) g = a£, (hi) g = ( and (iv) g = a. We only 
consider case (ii), which is representative of the calculation needed for the 
other cases. For (x,y) G L\C\aQF, we have (x>,y*) = (a()~ l (x,y) G Z^nF 1 . 
Let (x\y^) = <f)(w,j) where w = r 2n , n G Z, j G 2Z + 1. Now e(x^,y^) = 
e(n>,i) = —I(s(w),j). Now, e(x^,y^) equals —1 if n,j > and 1 if n,j < 0. 
In other words e(x^,y^) = — sign(x^,y^) = sign(x,y). The last equality 
follows from the fact that a leaves sign invariant, while £ reverses it. □ 

Since sign(x, y) and N(x, y) are constant on Go-orbits, we have : 

$ = t -2B z -\ J- sign(x,y)q 1 2 N ^yH 2 y t z^ m+ ^ xt - myt (3.9) 
(z,j/)eLint/+ 

(x,y) mod Go 

where for (x,y) G U + , we let (x',yl) denote the unique element in F n (G- 
orbit of (x, y)). 

Finally, we observe that corollary [1] and equation (|3.9p imply theorem [2j 
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